Derivative estimation via stochastic intensities: Event averages in queueing systems
نویسنده
چکیده
We briefly describe sensitivity analysis methods for simulation via stochastic intensities and give applications on derivative estimation of event averages. We consider a process depending on a parameter and an event-counting process and obtain expressions for the derivatives of the expected number of events occurring while the process is in a given set. The necessary assumptions of these expressions to hold are also examined more specifically for queueing systems. The case of queues with renewal and nonhomogeneous Poisson arrivals is discussed in some detail.
منابع مشابه
Perturbation Analysis for Stochastic Fluid Queueing Systems
Recent study for congestion control in high speed networks indicates that the derivative information for the congestion at the common buffer for multiple sources could be useful in achieving efficient and fair allocation of the bandwidth (Kelly 1997, 1998). In this paper we present an algorithm that estimates such derivatives for multiple on-off sources. The algorithm has its root in the infini...
متن کاملStructural Conditions for Perturbation Analysis Derivative Estimation: Finite-Time Performance Indices
In recent years, there has been a surge of research into methods for estimating derivatives of performance measures from sample paths of stochastic systems. In the case of queueing systems, typical performance measures are mean queue lengths, throughputs, etc., and the derivatives estimated are with respect to system parameters, such as parameters of service and interarrival time distributions....
متن کاملFirst and Second Derivative Estimators for Closed Jackson-Like Queueing Networks Using Perturbation Analysis Techniques
We consider a closed Jackson—like queueing network with arbitrary service time distributions and derive an unbiased second derivative estimator of the throughput over N customers served at some node with respect to a parameter of the service distribution at that node. Our approach is based on observing a single sample path of this system, and evaluating all second-order effects on interdepartur...
متن کاملFunctional Estimation with Respect to a Threshold Parameter via Dynamic Split-and-Merge
We consider a class of stochastic models for which the performance measure is deened as a mathematical expectation that depends on a parameter , say (), and we are interested in constructing estimators of in functional form (i.e., entire functions of), which can be computed from a single simulation experiment. We focus on the case where is a continuous parameter, and also consider estimation of...
متن کاملThe Asta Property
ed to fairly general stochastic processes, entirely divorced from a queueing setting; any pair consisting of a real-valued stochastic process and a point process over a common probability space will do. In this general setting, the queueing terminology is modified: time-observed statistics become time averages, and job-observed statistics become event averages. At its most general, the ASTA set...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Oper. Res. Lett.
دوره 17 شماره
صفحات -
تاریخ انتشار 1995